On the Interior of the Convex Hull of a Euclidean Set

نویسنده

  • WILLIAM GUSTIN
چکیده

This theorem is similar to the well known result that any point in the convex hull of a set E in an w-dimensional euclidean space lies in the convex hull of some subset of E containing at most n-\-l points [l, 2 ] . 1 In these theorems the set E is an arbitrary set in the space. The convex hull of E, denoted by H(E), is the set product of all convex sets in the space which contain E. A euclidean subspace of dimension n — 1 in an w-dimensional euclidean space will be called a plane. Every plane in an ^-dimensional euclidean space separates its complement in the space into two convex open sets, called open half-spaces, whose closures are convex closed sets, called closed half-spaces. If each of the two open halfspaces bounded by a plane L intersects a given set £ , then L is said to be a separating plane of E ; otherwise L is said to be a nonseparating plane of E. In order to prove our sequence of theorems we shall make use of the following result: A point i is interior to the convex hull of a set E in an ^-dimensional euclidean space if and only if ever}'plane through i is a separating plane of £ [l ]. We prove our sequence of theorems by induction. The proof of Theorem Ai is trivial and will be omitted. Now suppose that Theorem An_i is true for an integer n > 1. We shall show that Theorem An is also true. To this end let i be a point interior to the convex hull of a set E in an w-dimensional euclidean space. We are to demonstrate tha t i is interior to the convex hull of some subset P of E containing at most In points. First we show that i is interior to the convex hull of some finite subset Q of E. Since i is interior to H(E)y it is interior to a simplex

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Sweep Line Algorithm for Convex Hull Revisited

Convex hull of some given points is the intersection of all convex sets containing them. It is used as primary structure in many other problems in computational geometry and other areas like image processing, model identification, geographical data systems, and triangular computation of a set of points and so on. Computing the convex hull of a set of point is one of the most fundamental and imp...

متن کامل

Polytopes of Minimal Volume with Respect to a Shell - Another Characterization ofthe Octahedron and the Icosahedron

Let us introduce the notation used throughout the paper. For any notions related to convexity in this paper, consult R. Schneider [8]. We write o to denote the origin in the Euclidean space En, and ‖ · ‖ to denote the corresponding Euclidean norm. Given a set X ⊂ En, the affine hull and the convex hull of X are denoted by affX and convX , respectively, moreover the interior of X is denoted by i...

متن کامل

The Volume of the Convex Hull of a Body and its Homothetic Copies

In this note, we prove the following result. Let K ⊂ Rd be a convex body with the origin O in its interior. If there is a number λ ∈ (0, 1) such that the n-dimensional volume of the convex hull of the union of K with the translates of λK , by a vector x , depends only on the Euclidean norm of x , then K is a Euclidean ball.

متن کامل

Strong Restricted-Orientation Convexity

Strong restricted-orientation convexity is a generalization of standard convexity. We explore the properties of strongly convex sets in multidimensional Euclidean space and identify major properties of standard convex sets that also hold for strong convexity. We characterize strongly convex flats and halfspaces, and establish the strong convexity of the affine hull of a strongly convex set. We ...

متن کامل

DRAFT : Minimum Weight

Extended Abstract Summary: A convex quadrangulation with respect to a point set S is a planar subdivision whose vertices are the points of S, where the boundary of the unbounded outer face is the boundary of the convex hull of S, and every bounded interior face is convex and has four points from S on its boundary. A minimum weight convex quadrangulation with respect to S is a convex quadrangula...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007